1

A fast parallel algorithm to color a graph with Δ colors

Mauricio Karchmer, Joseph Naor
Journal:
Journal of Algorithms
Year:
1988
Language:
english
File:
PDF, 502 KB
english, 1988
4

Two time-space tradeoffs for element distinctness

Mauricio Karchmer
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 588 KB
english, 1986
5

Bounds on Universal Sequences

Bar-Noy, Amotz, Borodin, Allan, Karchmer, Mauricio, Linial, Nathan, Werman, Michael
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 1.29 MB
english, 1989
6

Fractional Covers and Communication Complexity

Karchmer, Mauricio, Kushilevitz, Eyal, Nisan, Noam
Journal:
SIAM Journal on Discrete Mathematics
Year:
1995
Language:
english
File:
PDF, 2.09 MB
english, 1995
7

Monotone Circuits for Connectivity Require Super-Logarithmic Depth

Karchmer, Mauricio, Wigderson, Avi
Journal:
SIAM Journal on Discrete Mathematics
Year:
1990
Language:
english
File:
PDF, 1.32 MB
english, 1990
8

Linear Circuits over $\operatorname{GF}(2)$

Alon, Noga, Karchmer, Mauricio, Wigderson, Avi
Journal:
SIAM Journal on Computing
Year:
1990
Language:
english
File:
PDF, 466 KB
english, 1990